Ban nhạc được thành lập vào năm 1998, bởi những người bạn thân thiết trong mục vụ "Powerhouse Youth", do Phil và Lucinda Dooley (mục sư đặc trách thanh thiếu niên Hillsong) lãnh đạo trong nhiều năm.[1] Là ban nhạc chủ nhà cho các buổi họp của Powerhouse, họ đã chơi các bài hát gốc và giúp lập lại nhiều giai điệu radio phổ biến tại buổi gặp gỡ hàng tuần cho thanh thiếu niên địa phương từ 16-25 tuổi. Ngoài ra, các thành viên còn cộng tác với tổ chức liên hệ phái Cơ Đốc Youth Alive Australia và các album của họ. Hầu hết thành viên của ban nhạc đều tham gia các mục vụ của Hillsong Church.

Powerhouse phát triển vào cuối thập niên 1990 bị phân chia thành hai nhóm để chăm sóc hai độ tuổi khác nhau: Powerhouse (tuổi từ 18-25) và Wildlife (tuổi từ 12-17). Reuben Morgan, cùng với sự trợ giúp của guitarist Marcus Beaumont và ca-nhạc sĩ Tanya Riches đã điều hành tất cả các đêm diễn, phát hành album và sự kiện của United cho đến năm 2003. Sau đó, vai trò lãnh đạo được chuyển cho Joel Houston. Cả ba đều biểu diễn cùng với nhóm nhỏ Powerhouse, bao gồm Mark Stevens, Nigel Hendroff, Peter King và Raymond Badham. Trong nhóm Peter King là người chơi piano chính, và là giám đốc âm nhạc; cùng với tay guitar Nigel Hendroff - người sau đó đã đảm nhận vai trò chỉ đạo âm nhạc này. Ở nhóm thiếu niên Wildlife họ đều là những thành viên của ban nhạc Able - từng giành chiến thắng trong một cuộc thi của kênh Channel V Leg-Up: Joel Houston, Marty Sampson, Luke Munns và Michael Guy Chislett. Joel Houston chơi bass còn Luke Munns là tay trống chính, cùng với Michael Guy Chislett - tay guitar chính của ban nhạc. Ban đầu họ được Russell Fragar đào tạo; Marty Sampson, Holly Dawson, Mark Stevens, Katrina Peoples, Michelle Fragar, Tanya Riches và Bec Mesiti là những ca sĩ đầu tiên. Vào mùa hè 1997, nhóm đã có tác động rất lớn ở trại hè thanh thiếu niên Summer Camp. Để rồi từ trại hè, ban thanh thiếu niên của Hillsong Church quyết định cùng họp nhau hàng tháng tại những đêm nhạc "UNITED".[cần dẫn nguồn]

Darlene Zschech đề nghị với Reuben Morgan rằng ban nhạc nên làm một album trong năm 1998, sau khi rất nhiều bài hát đã được mục vụ thanh thiếu niên sáng tác [2][3] Và rồi, đĩa hát One đã được thu âm bởi một ban nhạc hoàn toàn mới. Sau đó live album Everday được thu trong năm 1999 và được kết hợp, quảng bá cùng với album hàng năm của Hillsong Worship. Cả hai đều đạt Gold sales ở Úc. Ban nhạc tiếp tục phát hành một album mỗi năm, đổi tên thành Hillsong United. Năm 2002 sau khi Reuben Morgan rời khỏi vị trí hướng dẫn thờ phượng của ban, Joel Houston, con trai trưởng mục sư Brian Houston, và Marty Sampson đã dẫn dắt nhóm lại với nhau.[cần dẫn nguồn]

Các thành viên của ban nhạc đều tham gia vào việc hướng dẫn ngợi khen thờ phượng trong Hội thánh.[4] Nhiều người đã tình nguyện không nhận lương cho những đóng góp về thời gian và công sức của họ. Và với nhu cầu về tình nguyện viên của nhà thờ, sự xáo trộn nhân sự là hệ quả tất yếu. Cựu tay trống Luke Munns (1998-2006) - người đã chơi trong bảy bản thu âm trực tiếp - rời khỏi vị trí đánh trống và trở thành người tiên phong cho ban nhạc rock/indie LUKAS. Sau cuộc hôn nhân với Michelle vào tháng 11/2006, Sampson từ chức khỏi hàng ngũ lãnh đạo chính của ban nhạc. Anh đã đóng góp thêm hai bài hát với United —"Devotion" - được chính anh viết lời và hát, và "Saviour King" - bài hát anh viết với Mia Fieldes —trước khi chính thức rời ban nhạc. Những bài hát này là một phần trong bản phát hành All of the Above năm 2007. Các thành viên hiện tại của ban nhạc Hillsong United bao gồm Joel Houston, Jonathon Douglass (JD), Jadwin "Jad" Gillies, Matt Crocker, Taya Smith, Dylan Thomas (rhythm guitar), Timon Klein (lead guitar), Peter James & Benjamin Tennikoff (keyboards), Adam Crosariol (guitar bass), và Simon Kobler (trống).[cần dẫn nguồn]

Các CD/DVD hàng năm của Hillsong United được thu âm trong nhiều năm, suốt thời gian diễn ra đại hội Encounterfest của ban thanh thiếu niên Hillsong (tháng 10), và album sẽ phát hành trong quý đầu tiên của năm sau. Album năm 2007 All of the Above  là album đầu tiên được thực hiện hoàn toàn trong phòng thu.[5] Ban nhạc đã lưu diễn ở một số quốc gia, hướng dẫn ngợi khen thờ phượng ở nhiều nơi khác nhau và ảnh hưởng rộng ra quốc tế.[6][7][8] Logo chính thức của UNITED được thiết kế bởi Luke Munns vào năm 2002, trong album To the Ends of the Earth.[9]

Năm 2014, họ thắng 5 giải Dove Awards.[10] Ban nhạc được đề cử năm thứ hai liên tiếp tại American Music Award 2015.[11] Cũng trong năm đó, họ giành giải Billboard Music Award trong Top Christian Artist.[12][13]